DNA Computing: A Possible Efficiency Boost for Specialized Problems
نویسندگان
چکیده
منابع مشابه
DNA vaccines get a boost
High blood pressure, sepsis, and snake bites might all be cured by the same antidote, according to Schneider et al. (page 2629). High blood pressure and septic shock are both enhanced by a 21–amino acid peptide called ET-1. This peptide is secreted by blood vessel cells that have been activated by inflammatory cytokines. ET-1 triggers the contraction of smooth muscle cells that are wrapped arou...
متن کاملSolving Intractable Problems with DNA Computing
We survey the theoretical use of DNA computing to solve intractable problems. We also discuss the relationship between problems in DNA computing and questions in complexity theory.
متن کاملDNA-based computing of strategic assignment problems.
DNA-based computing is a novel technique to tackle computationally difficult problems, in which computing time grows exponentially corresponding to problematic size. A strategic assignment problem is a typical nondeterministic polynomial problem, which is often associated with strategy applications. In this Letter, a new approach dealing with strategic assignment problems is proposed based on m...
متن کاملSolving Constraint Satisfaction Problems with DNA Computing
We demonstrate how to solve constraint satisfaction problems (CSPs) with DNA computing. Assuming that DNA operations can be faulty, we estimate error probability of our algorithm. We show that for any k-CSP, there is a polynomial-time DNA algorithm with bounded probability of error. Thus, k-CSPs belong to a DNA analogue of BPP.
متن کاملA Parallel Computing System with Specialized Coprocessors for Cryptanalytic Algorithms
In this paper we present a scalable, parallel computing system consisting of specialized processors primarily designed for the implementation of cryptanalytic algorithms. Even though the system was developed in regard to solve cryptanalytic problems, it is suitable for many other tasks which can benefit from the enormous computing power of the system (e.g. malware analysis). In addition to the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers in Physics
سال: 1998
ISSN: 0894-1866
DOI: 10.1063/1.4822629